# encoding=utf-8
from search import UndirectedGraph, Dict
romania = UndirectedGraph(Dict(
	ARAD=Dict(ZERIND=75, SIBIU=140, TIMISOARA=118),
	BUCAREST=Dict(URZICENI=85, PITESTI=101, GIRGIU=90, FAGARAS=211),
	CRAIOVA=Dict(DROBETA=120, RIMNICU_VILCEA=146, PITESTI=138),
	DROBETA=Dict(MEHADIA=75),
	EFORIE=Dict(HIRSOVA=86),
	FAGARAS=Dict(SIBIU=99),
	HIRSOVA=Dict(URZICENI=98),
	IASI=Dict(VASLUI=92, NEAMT=87),
	LUGOJ=Dict(TIMISOARA=111, MEHADIA=70),
	ORADEA=Dict(ZERIND=71, SIBIU=151),
	PITESTI=Dict(RIMNICU_VILCEA=97),
	RIMNICU_VILCEA=Dict(SIBIU=80),
	URZICENI=Dict(VASLUI=142)))
romania.locations = Dict(
	ARAD=(91, 492), BUCAREST=(400, 327), CRAIOVA=(253, 288), DROBETA=(165, 299),
	EFORIE=(562, 293), FAGARAS=(305, 449), GIRGIU=(375, 270), HIRSOVA=(534, 350),
	IASI=(473, 506), LUGOJ=(165, 379), MEHADIA=(168, 339), NEAMT=(406, 537),
	ORADEA=(131, 571), PITESTI=(320, 368), RIMNICU_VILCEA=(233, 410), SIBIU=(207, 457),
	TIMISOARA=(94, 410), URZICENI=(456, 350), VASLUI=(509, 444), ZERIND=(108, 531))
